package leetCode;

import java.util.Stack;

public class T232 {
}
class MyQueue {

    Stack<Integer>stack0;
    Stack<Integer>stack1;
    public MyQueue() {
        stack0=new Stack<>();
        stack1=new Stack<>();
    }

    public void push(int x) {
        //压入栈0直至栈0满，然后压入栈0
        stack1.push(x);
    }

    public int pop() {
        if (stack0.empty()){
            while (!stack1.empty()){
                stack0.push(stack1.pop());
            }
        }
        return stack0.pop();
        //判断栈0是否为空，栈0为空，将栈1全部压入栈0，取出栈0
    }

    public int peek() {
        if (stack0.empty()){
            while (!stack1.empty()){
                stack0.push(stack1.pop());
            }
        }
        return stack0.peek();

        //判断栈0是否为空，栈0为空，将栈1全部压入栈0，展示栈0
    }

    public boolean empty() {
        return stack0.empty()&&stack1.empty();
    }
}